Masala #0417

Xotira 16 MB Vaqt 2000 ms Qiyinchiligi 10 %

3.3 (Baholar 10)

Eng katta umumiy bo'luvchi

Sizga n butun musbat soni beriladi.Siz $a + b + c = n$ , $\text{gcd}(a,b) = c$ , $b \ne c$ va $a \ne c$ shartlarni qanoatlantiruvchi $a,b,c$ sonlarni chop eting.
Bu yerda $\text{gcd}(n,m)$ $n$ va $m$ sonini Eng katta umumiy bo'luvchidir.

Kiruvchi ma'lumotlar:

1-satrda testlar soni $t(1 \le t \le 10^5)$ kiritiladi
Keyingi qatotlarda $t$ ta $n (10 \le n \le 10^9)$ kiritiladi

Chiquvchi ma'lumotlar:

Shartni qanoatlantiradigan $a, b, c$ sonlarni 1 qatorda chop eting.Agar bunaqa sonlar bir nechtani tashkil qilsa istalganini chop eting.

Misollar

#	input.txt	output.txt
1	6 18 63 73 91 438 122690412	6 9 3 21 39 3 29 43 1 49 35 7 146 219 73 28622 122661788 2

Izoh:

1 - TEST: 6 + 9 + 3 = 18 va gcd (6, 9) = 3.
2 - TEST: 21 + 39 + 3 = 63 va gcd (21, 39) = 3.
3 - TEST: 29 + 43 + 1 = 73 va gcd (29, 43) = 1

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin